Categorical abstract algebraic logic: Gentzen pi -institutions and the deduction-detachment property
نویسنده
چکیده
Given a π-institution I, a hierarchy of π-institutions I(n) is constructed, for n ≥ 1. We call I(n) the n-th order counterpart of I. The second-order counterpart of a deductive π-institution is a Gentzen π-institution, i. e. a π-institution associated with a structural Gentzen system in a canonical way. So, by analogy, the second order counterpart I(2) of I is also called the “Gentzenization” of I. In the main result of the paper, it is shown that I is strongly Gentzen, i. e. it is deductively equivalent to its Gentzenization via a special deductive equivalence, if and only if it has the deduction-detachment property.
منابع مشابه
Categorical Abstract Algebraic Logic Local Deduction Theorems for π-Institutions
In this paper, some of the results of Blok and Pigozzi on the local deductiondetachment theorems (LDDT) in Abstract Algebraic Logic, which followed pioneering work of Czelakowski on the same topic, are abstracted to cover logics formalized as π-institutions. The relationship between the LDDT and the property of various classes of I-matrices having locally definable principal I-filters is invest...
متن کاملCategorical Abstract Algebraic Logic: Gentzen (π)-institutions
Josep Maria Font and Ramon Jansana, inspired by previous work of Czelakowski, Blok and Pigozzi and of other members of the Barcelona algebraic logic group, studied the interaction between the algebraization of deductive systems in the sense of Tarski and the algebraization of Gentzen systems, connected with the deductive systems in various ways. Only recently, did the author extend the notion o...
متن کاملOn weakening the Deduction Theorem and strengthening Modus Ponens
This paper studies, with techniques of Abstract Algebraic Logic, the effects of putting a bound on the cardinality of the set of side formulas in the Deduction Theorem, viewed as a Gentzen-style rule, and of adding additional assumptions inside the formulas present in Modus Ponens, viewed as a Hilbert-style rule. As a result, a denumerable collection of new Gentzen systems and two new sententia...
متن کاملPreface: In memory of Wim Blok
algebraic logic: Full models, Frege systems, and metalogical properties he formulates an institutional analogue of the property of congruence and analyses how it helps in the preservation of other metalogical properties such as conjunction, disjunction, the deduction-detachment theorem, and two versions of reductio ad absurdum. In partial contrast, Raftery’s paper The equational definability of...
متن کاملCategorical Abstract Algebraic Logic: Bloom's Theorem for Rule-Based pi-Institutions
A syntactic machinery is developed for π-institutions based on the notion of a category of natural transformations on their sentence functors. Rules of inference, similar to the ones traditionally used in the sentential logic framework to define the best known sentential logics, are, then, introduced for π-institutions. A π-institution is said to be rule-based if its closure system is induced b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 51 شماره
صفحات -
تاریخ انتشار 2005